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(57) The invention relates to encoding and decoding 
methods for a high-density data storage device. In the 
encoding and decoding methods, input 8-bit data is 
compressed and error<;orrection encoded to be immu- 
nized to noise and other signal-distortion causing fac- 
tors. The error-corrected data is encoded to 9-bit code- 
words modulated to be suitable for the channel charac- 
teristics of the storing device. A signal is generated for 
the input 8-bit data encoded tojriodulation codes. The 
generated signal is pre-compensated and recorded. 
The generated signal is processed to be easily detected 
by reproducing the 9-bit codewords. The processed sig- 
nal is detected to minimize an error rate. The detected 
signal is decoded according to channel characteristics, 
and recovered to the input 8-bit user data through error 
correction and compression decoding. The 9-bit code- 
word encoding step includes the substepsof generating 
a codeword with a code rate of 8/9 and MTR of 3, gen- 
erating a codeword with a maximum zero run length k 
of 7. determining whether the fifth bit of the 9-bit code- 
word having a code of 8/9 and an MIR of 3 and a K of 7 
is zero, and going to mapping the first four bits and last 
four bits of the input 8-bit user data to the first four bits 
and last four bits of the codeword without variation if the 
determination result is zero and if the determination re- 
sult is not zero, mapping input 8-bit user data for fifth 
bits that- are not zero to most approximate^ 9-bit code- 
words which have ones in the fifth bits thereof, and ap- 
plying input and output lookup tables between the input 
8-bit user data and the 9-bit codewords according to the 
mapping results, and simplifying them to Carnot maps. 
The input 8-bit data decoding step is performed by re- 
versely performing the step for encoding the 8-bit user 
data to the 9-bit codewords. 
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Description 

[0001] The present invention relates to partial response maximum likelihood (PRML) code encoding and decoding 
methods for a high -density data storage device, and more particularly, to a PRML code encoding and decoding methods 
for a high-density data storage device, in which digital data is magnetically recorded on and reproduced from a disk 
memory device with high density without interference between signals. 

[0002] Research has been conducted to more efficiently utilize mass quantities of information in a rapidly developing 
information society, resulting in great progresses in many fields. In a storing device field, the focus of research has 
been to transmit much information and to reduce the time required to process information to satisfy information needs 
in the information-competitive society. That is, efforts are being made toward rapid transmission of reliable information, 
while increasing the amount of data recorded (recording density) in a given storage device. For high-speed, large 
capacity data storage devices, material aspects are considered by improving the physical characteristics or increasing 
the accuracy of a storage medium. Further, signal processing aspects are considered by increasing the recording 
density of the storage device and facilitating detection of a reproduced signal through efficient encoding and decoding, 
or reducing data detection errors, relying on signal processing technology 

[0003] Studies have been made to increase the amount (recording density) of data recorded on a given storage 
device during recording and reproducing of data and to rapidly transmit reliable information. A storing device having 
data recorded with a high density enables efficient encoding, which in turn reduces redundancy-and facilitates signal 
detection. However, the problem of intersymbol interference (ISI) becomes more prominent with higher-density record- 
ing. In general, data recorded on a storage device is encoded to run length limited (RLL) codes. The RLL code limits 
succession of recorded data symbols for timing control of data sampling clock signals and signal detection. That is. in 
the RLL code, the number of zeros between ones is limited to a minimum of d for easy signal detection and to a 
maximum of k for timing of data during playback of a signal. Recently used RLL code encoding methods include code 
rate 34 RLL(2, 7), 2/3 RLL(1 , 7), 8/9 RLL(0, 3), and 8/9 RLL(0. 4/4) encoding methods. The first two encoding methods 
have dis of 1 and 2. respectively. Thus, they allow one zero and two zeros between ones, respectively, thereby reducing 
interference between signals. Despite the advantage of the decrease in signal interference, these methods require 
many bits to transmit given user data due to large redundancy caused by their low code rates. Hence, a low-code rate 
encoding method causes more intersymbol interferences than a high-code rate encoding method such as the 8/9 RLL 
(0, 3) and 8/9 RLL(0, 4/4) methods, thus nullifying the advantage of allowance of at least one zero between transitions. 
The high-code rate encoding method is more favorable for recording and reproducing data due to a smaller redundancy 
than the low-code rate encoding method. The high-code rate encoding method increases a channel input SNR, reduces 
interference between data due to a small redundancy, and enables high-density recording. 

[0004] In general, a channel should be modeled after an actual one in recording and reproducing data in a storing 
device. To reflect the channel characteristic of the storing device, channel characteristics can be expressed as (l+D") 
(n=1 , 2, ...) or (1 -D)(1 +D) n (n=1 , 2....). In the PRML method, mutually controlled intersymbol interference is set between 
current data and previous data by precoding an inpuf signal and then data is detected in a Viterbi decoder by modifying 
a target response d k to a k +a k _-, or a k -a k _ 2 . The PRML method shows excellent detection performance with a recording 
density of the signal interference given under a channel characteristic of (n=t ). As data is recorded at a higher density 
the distance between transitions becomes smaller, thus worsening the intersymbol interference between data. To re- 
duce the interference in high-density recording, the distance between transitions should be increased. An RLL(1, 7) 
encoding method, employing this concept, encodes data to have at least one zero between symbols. However, though 
the RLL(1, 7) encoding method limits transitions, it has a low code rate. Therefore, to transmit given data, more bits 
than the high-code rate encoding methods 8/9 RLL(0, 3) and 8/9 RLL(0, 4/4), are required leading to a small distance 
between recorded data. As a result, interference between data becomes serious. That is, a high-code rate encoding 
method is more useful in recording and reproducing data in channels of a storage device than a low-code rate encoding 
method. In addition, the high-code rate encoding method reduces interference between data and non-linearity, relative 
to the low-code rate encoding method, thus enabling high-density recording. 

[0005] To reduce the intersymbol interference, there are two schemes: increasing code rate; and setting the interval 
between transitions. However, both have a trade-off relationship. That is, it is impossible "to set some interval between 
transitions without reducing the code rate, and the code rate cannot be increased with the interval being kept between 
transitions. 

[0006] The 2/3 RLL(1 , 7) encoding method relies on the latter method. On the other hand, the 8/9 RLL(0, 3) and 8/9 
RLL(0, 4/4) encoding methods are suggested from a different viewpoint. These encoding methods have higher channel 
SNRs due to their high code rates than low-code rate encoding methods. Further, less bits are used than in the low- 
code rate decoding methods to record given data. Thus, intersymbol interference and thus non-linearity can be reduced. 
However, intersymbol interference becomes a serious problem as the recording density of a data storing device is 
increased. 

[0007] To solve the above problem, it is an object of the present invention to provide PRML cod^ encoding and 
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decoding methods for a high-density data storage device, which has optimized input and output lookup tables and a 
simplified codeword generating equation for encoding and decoding a block code with a code rate of 8/9 and a maximum 
transition run of 3. 

[0008] According to the present invention, there is provided encoding and decoding methods for a high-density data 
storage device. In the encoding and decoding methods, input 8-bit data is compressed and error-correction encoded 
to be immunized to noise and other signal-distortion causing factors. The error-corrected data is encoded to 9-bit 
codewords modulated to be suitable for the channel characteristics of the storing device. A signal is generated for the 
input 8-bit data encoded to modulation codes. The generated signal is pre-compensated and recorded. The generated 
signal is processed to be easily detected by reproducing the 9-bit codewords. The processed signal is detected to 
minimize an error rate. The detected signal is decoded according to channel characteristics, and recovered to the input 
8-bit user data through error correction and compression decoding. 

[0009] In the PRML encoding and decoding methods for a high-density data storing device, the 9-bit codeword en- 
coding step is for receiving the 8-bit input data, which are a predetermined series of 8-bit binary data symbols with an 
integer time of k as an index, X k of 1 or 0, and k of 1,2, .... 8 in a storage device or a communications channel, and 
encoding the 8-bit input data to predetermined 9-bit codewords with Y k of 1 or 0 and k of 1 , 2, .... 9. The 9-bit codeword 
encoding step includes the substeps of (step 100 - step 600). 

[0010] In step 100, a codeword with a maximum transition run (MTR) of 3 is generated. In step 200, a codeword with 
a maximum zero run length k of 7 is generated with respect to the codeword generated in step 100. In step 300, it is 
determined whether the fifth bit of the 9-bit codeword satisfying step 100 and step 200 is zero, and the procedure goes 
to step 400 if the determination result is zero, and jumps to step 500 if the determination result is not zero. In step 400, 
the first four bits and last four bits of the input 8-bit user data are mapped to the first four bits and last four bits of the 
codeword without variation. In step 500, the input 8-bit user data excluded in step 300 is mapped to the most approx- 
imate 9-bit codewords which have ones in the fifth bits thereof. In step 600, encoder and decoder mapping principles 
are applied between the input 8-bit user data and the 9-bit codewords according to the mapping results of step 400 
and step 500, and simplified to Karnaugh maps. 

[0011] In the input 8-bit data decoding step, the 9-bit codewords are decoded to the 8-bit binary data symbols by 
generating predetermined 8-bit binary data sequences with of 1 or 0, and k of 1, 2, .... 8 from the 9-bit codewords 
with Y k of 1 or 0 and k of 1,2, 9. This step is performed by reversely performing the step of encoding the 8-bit user 
data to the 9-bit codewords. 

[0012] A maximum transition run (MTR) method is suggested to record data in a data storage device with high density. 
This encoding method allows an MTR of 2 similar to the 2/3 RLL(1 , 7) encoding method for recording data with at least 
one sample between transitions, and increases a code rate influencing the channel input SNR. Thus, the MTR encoding 
method is suitable for high-density recording for a data storing device. The present invention pertains to encoding 
modulation codes suitable for a partial response channel for maximum likelihood (ML) detection expressed as (1-D) 
(1+D) n (n= 1, 2, ...), and limits MTR to 3. Thus, an MTR of 3 is allowed and, on the other hand, the code rate influencing 
a channel input SNR is increased relative to a conventional MTR encoding method, so that data is efficiently recorded 
and reproduced. 

[0013] An encoding method with a code-rate of 8/9 and an MTR of 3 shows a high code rate, and reduces viterbi 
detector paths like a 2/3 RLL(1 , 7) with an MTR of 2 encoding method, thus decreasing the delay and complexity of a 
detector. In addition, in the present invention, the constraint k is 7 for timing and gain control to thereby keep the self- 
clocking characteristics of a signal and facilitate signal detection. The code-rate of 8/9 and an MTR of 3 encoding 
method is suitable for a high-density data storage device since it is byte-oriented and has minimal redundancy. 
[0014] The present invention deals with modulation codes suitable for a partial response channel for ML detection. 
These modulation codes offer frequent non-zero samples and thus improves the timing of the partial response channel 
and the performance of a gain control circuit. Further, they limit the complexity of a ML detector by reducing paths 
during a process in a data estimator. 

[0015] A modulation code has two parameters in the present invention: MTR and k. MTR represents a maximum 
transition run in a channel output j;qde bit sequence and reduces intersymbol interference, whereas k represents a 
maximum zero run length in a coded sequence, and is used for accuracy of timing and gain control, and self-clocking. 
In the present invention, the MTR is 3. and k is 7. 

[0016] The code constraints for encoding and decoding data are applicable to a partial response signal transmission 
system for ML detection. In the present invention, the constraints are a code rate of 8/9, an MTR of 3, and k of 7, and^ 
optimized lookup tables for encoding and decoding^block codes under such code "constraints are provided. 
[001 7] An example of the present invention will now be described in detail with reference to the accompanying draw- 
ings, in which: 

FIG. 1 is a block diagram of a high-density data storage device for encoding and decoding PRML codes according 
to the present invention; and, 
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FIG. 2, .... is a flowchart illustrating a method for generating PRML codes with a code rate of 8/9, an MTR of 3, 
and k of 7. 

[0018] FIG. 1 is a block diagram of a high-density data storage device for PRML code encoding and decoding as a 
general process to which the present invention is applied. 

[0019] As shown, the storage device includes a compression encoder 10 for compressing user data, an error<:or- 
rection encoder 20 for performing an error-correction on the compressed data, an RLL modulation encoder 30 for 
encoding the error-corrected data to RLL modulation codes, a signal generator 40, a writing equalizer 50, a channel 
head/disk, a reading equalizer 60, a detector 70 for detecting a signal, an RLL modulation decoder 80 for decoding 
data to RLL modulation codes, an error-correction decoder 90 for performing an error-correction decoding, and a 
compression decoder 100. 

[0020] The general process, to which the present invention is applied in the high-density data storage device, will 
be described. 

[0021] In order to record and reproduce data with high density without interference between signals, a data encoder, 
a data decoder, an equalizer, and a detector are used. User data is compressed, error-corrected, and encoded to 
modulation codes suitable for a channel. 

[0022] After the encoded signal is recorded and reproduced, a signal is detected in the detector through the equalizer, 
and decoded, to thereby recover the user data. 

[0023] The operational principle of the present invention will be described as follows. 

[0024] Referring to FIG. 1 , a signal recorded in a storage device is compressed in the compression encoder 10 to 
protect previous data and encoded in the error<;orrection encoder 20, thus being protected from noise and other signal- 
distortion causing factors. 

[0025] Then, the error-corrected signal is encoded to modulation codes suitable for channel characteristics of the 
storing device in the RLL modulation encoder 30. A signal is generated in the signal generator 40, and pre-compensated 
in the writing equalizer 50. Then, the pre-compensated signal is recorded and reproduced. The reproduced signal is 
processed in the reading equalizer 60 to facilitate signal detection, and a signal is detected in the detector 70 to minimize 
the error rate. The data is recovered by reversely performing the data recording process in the storage device. 
[0026] FIG. 2 is a flowchart illustrating a method for generating a PRML code under a code rate of 8/9, an MTR of 
3, and k of 7. 

[0027] A block code with a code rate of 8/9, an MTR of 3, and k of 7 provides 257 9-bit codewords which correspond 
to 8-bit data bytes. Thus, every 8-bit data combination can be encoded and decoded to a corresponding 9-bit codeword. 
[0028] In the present invention, read backward symmetry is kept by introducing a particular method for converting 
an 8-bit data to a 9-bit codeword, and the 9-bit codeword has a similar structure to that of the 8-bit binary data through 
byte partitioning. Byte partitioning facilitates one-to-one correspondence of the 8-bit binary data to the 9-bit codeword 
so that the complexity of an encoder and a decoder is kept to a minimum. 

[0029] Assuming that Y is a 9-bit codeword with a code rate of 8/9, an MTR of 3, and k of 7, Y can be expressed as 



Y = {Y1 , Y2, Y3, Y4, Y5, Y6, Y7, Y8, Y9} (1 ) 

[0030] In step 100, a group of 9-bit codewords with a code rate of 8/9 and an MTR of 3 can be generated by 9-bit 
sequences having a successive transition run of 2 or above at their left ends, a successive transition run of 3 or above 
at their right ends, or a successive transition run of 4 or above, from the total encoded sequences. 
[0031] The constraint (MTR-3) is given as a Boolean equation as follows: 



(Y 1 Y 2 )(Y 1 Y 2 Y 3 Y 4 )(Y 2 Y 3 Y 4 Y 5 ) 

( Y 3 Y 4 Y 5 Y 6> ( Y 4 Y 5 Y 6 Y 7> ( Y 5 Y 6 Y 7 Y 8> 



( Y 6 Y 7 Y 8 Y 9) ( Y 7 Y 6 Y 9) = 1 (2) 

[0032] In step 200, to generate 9-bit codewords with k of 7, codewords are removed from the whole sequences, 
which have a zero run length of 5 from their left ends, a zero run length of 4 from their right ends, or a zero run length 
of 7. The constraint (k-3) is expressed as 



(Yl+Y2+Y3+Y4-f-Y5)(Y6+Y7+Y8+Y9) = 1 
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[0033] There are 293 9-bit binary codewords satisfying equation (2), and there are 257 9-bit codewords satisfying 
equations (2) and (3). 

[0034] Therefore, the efficiency is very high since only one extra codeword exists. This extra codeword can be used 
to remove an unintended codeword pattern or detect errors. 
5 [0035] In step 300, it is determined whether the middle bits of the 9-bit codewords satisfying equations (2) and (3) 
are zeroes, and a method for mapping the input 8-bit data to 9-bit codewords is varied. 

[0036] In step 400. which is a step performed when the middle bits of the 9-bit codewords are zeroes, partitioning is 
used to give regularity between the 9-bit codewords and the input 8-bit user data sequence. 

[0037] The first four bits and last four bits of the 8-bit data are mapped to the first four bits and last four bits of the 
to g-bit codewords without variations. In this partitioning, the middle bit. that is, the fifth bit of a 9-b\\ codeword is always 
zero. 

[0038] That is, the first four bits and last four bits of the 9-bit codewords having middle bits as zeroes among the 
9-bit codewords satisfying equations (2) and (3) are mapped from the 8-bit binary data having the same first four bits 
and last four bits. There are 143 pairs of 8-bit data bits and 9-bit codewords separated by partition using the symmetry 

is between the 8-bit user data and the 9-bit encoded data. 

[0039] In step 500. the other 8-bit sequences excluded In step 400 are mapped to 9-bit codewords. 
[0040] That is ; when the 8-bit user data excluded In step 400 is mapped to 9-bit codewords, the 9-bit codewords are 
most approximate to the 8-bit user data among 28-143 9-bit codewords having the middle bits as zeroes, in order to 
reduce the complexity of an encoder and a decoder. 

"20 [0041] In step 600. encoder and decoder mapping principles between the input 8-bit user data and the 9-bit code- 
words are applied according to the mapping results In step 400 and step 500. and simplified to Karnaugh maps. 
[0042] Table 1 shows 9-bit codewords with a code rate of 8/9, an MTR of 3, and k of 7, expressed as sexidecimal 
forms. 



(TABLE I) 

FF-* 056 DB-* 072 B7-* 0DA 93-* 1 23 8F-* l ID 4B-* 088 27-* 059 03-* 03B 
FE-* 0D4 DA-* 052 B5-* 1 56 92-* I22 6E-* 0CE 4A-* 08A 26-* 046 02-* 036 
FD-* 0B4 D9-* 032 B5-* I65 91-)- 121 6D-* 0CD 49-* 089 25-* 045 01-* 035 
FC-* 094 DB-* 012 B4-* 164 90-* 098 6C-* 0CC 48-* 088 24-* 044 00-* 138 
FB-* 074 D7-* 0DC B3-* 163 8 F-* 0D6 6B-* 0CB 47-* 058 23-* 043 
FA-* 054 D6-* 136 B2-* 162 8E-* I0E 6A-* OCA 46-* 086 22-* 042 
F9-* 034 D5-* 135 B1-* 161 8D-* 10D 89-* 0C9 45-* 085 21-* 041 



25 



'40 



F8-* 014 D4-* 



134 B0-* 09A 8C^ 



10C 68-* 0C8 44^ 084 20-* 019 



F7-* 055 D3-* 



133 AF-* 159 8B-* 



tOB 67-* 05D43-* 083 1F^ 118 



45 



F6-* 176 D2-* 132 AE-* 14E SA-* !0A 66-* 0C6 42-* 082 1E-* 02E 



F5-* 175 D1-* 131 AD-* I4D 89^ 109 65-* 0C5 41-* 081 ID-* 02D 



50 



55 



5 
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F4-* 174 DO-* 09C AC-* 14C 88-* 108 64-* 064 40-* 010 IC-* 02C 
F3-* 173 CF-* 158 AB-* I4B 87-* 095 63-* 0C3 3F-* 1 1 A 1B^ 02B 
F2-* 172 CE-* 0D1 AA-* I4A 86-* 106 62-* 0C2 3E-* 06E 1A-* 02A 
FI-* 171 CD-* 081 A9-* 149 85-* 105 6I-* 0C1 3D-* 06D 19-* 029 
F0-* 015 0C-* 091 A8-* 148 84-* 104 60-* 01 D 3C-* 06C 18-* 028 
EF-* I5D CB-* 071 A7^ 0D9 83-* 103 5F-* 1 1C 3B-* 06B 17-* 058 
EE-* 0D3 CA-* 051 A6-* 146 82-* 102 5E^ OAE 3A-* 06A 15^ 026 
ED-* 0B3 C9^ 031 A5-* 145 8I-* 101 5D^ OAD 39-* 069 15-* 025 
EC^ 093 CB-* 01 1 A4-* 144 80-* 076 5C-* OAC 38^ 068 14-* 024 
EB-* 073 C7-* ODB A3-* 143 7F-* 0D6 5B-* OAB 37-* 05A 13-* 023 
EA-* 053 C6-* 1 16 A2-* 142 7E-* OEE 5A^ OAA 36«* 066 12-* 022 
E9^ 033 C5-* 115 AI ^ 141 7D-* OED 59-* 0A9 35-* 065 1 1-* 021 
E8^ 013 C4-* 1 14 AO-* 099 7C-* OEC 58-* OAB 34-* 064 I0-* 018 
E7-* ODD C3-* 113 9F-* 158 7B-* OEB 57-* 05C 33-* 063 DF-* I3B 
E6^ 156 C2-* 1 12 9E-* 12E 7A-* OEA 56-* 0A6 32-* 062 DE-* OBA 
E5-* 155 CI-* 111 9D-* 12D 79-* 0E9 55-* 0A5 3I-* 061 0D-* 0B9 
E4^ 154 CO-* 09B 9C-* 12C 78-* OEB 54-* 0A4 30-* OlA 0C-* 0B8 
E3-* 153 BF-* I5A 9B-* 12B 77-* 095 53-* 0A3 2F-* 1 19 0B-* OBB 
E2-* 152 BE-* 16E 9A-* 12A 76-* 0E6 52^ 0A2 2E-* 04E OA-* 03A 
E1-* 151 BD-* 16D 99-* 129 75-* 0E5 51-* 0A1 2D-* 040 09-* 039 
E0-* 09D BC-* 16C 98-* 128 74-* 0E4 50-* OIC 2C-* 04C 08-* 13A 
DF-* 15C BB-* 16B 97-* ODB 73-* 0E3 4F-* 1 IB 2B-* 04B 07-* 139 
DE-* 0D2 BA-* I6A 96-* 126 72-* 0E2 4E^ 08E 2A-* 04A 06-* 086 
DD-* 082 B9-* 169 95-* 125 71-* 0E1 4D-* 08D 29-* 049 05-* 0B5 
DC-* 092 B8-* 168 94-* 124 70-* 075 4C-* 08C 28-* 048 04-* 038 

[0043] Table 2 illustrates the encoding mapping principle between the 8-bit user data and the 9-bit codewords with 
a code rate of 8/9, an MTR of 3, and k of 7, in order to simplify an encoder circuit. 
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(TABLE 2A) 

G = (A 7 A 6 , =A 7 , (A 6 +A 5 *^A 4 ))(A3+A 2 +A 1 +A 0 )(A 2 , +A 1 , +A 0 , ) 

H = A 7 A 6 A 7 , (A 2 +A^+A 0 )(A 2 , +A^+A 0 , ) 
5 J = A 7 A 6 A 3 , (A 2 *+A 1 '+A 0 ') 

K = (Ae+As+A^Ae^As^V^A^+^'A^A/Ao') 

L = A/AeA^A^A^Ag+At+AoHA^+Aj'+Ao) 

LL = A 7 , A6 , A 5 'A 4 I A3 , (A2+A 1 +A 0 )(A 2 , +A 1 , +A 0 ') 
w M = A 7 , A 6 , A 5 'A 4 '(A 2 A 1 A 0 +A 2 , A 1 , A 0 ') 

N = (A 7 * A 6 A 5 A 4 +A 7 A 6 , A 5 , A 4 , )(A 2 A 1 A 0 +A 3 'A 2 , A 1 TV) 

O = A 7 A 6 A 5 A 4 (A 2 A 1 Ao+Ag'/^TVAo') 

C 8 = GA 7 +H+KA 3 +M 

15 C 7 = GA6+JA 2 + KA 7 A 3 *-f L(A 2 A 1 ^-A^) + LL(A 2 +A-, Aq) + NA 2 

C 6 = GA 5 +HA 5 +JA 1 +K((A 3 ©A 2 )+A 7 A3)+N(A 3 A 2 +A 3 'A 2 , )+OA 2 
C 5 = GA4+HA 4 +JAo+L+LL+M+NA 2 ' 
C 4 = H+J+K+L+LL+M+N+O 
\, 0 C 3 = GA 3 +K-t-L(A 1 A 0 +A 1 'Aq'J+LL+M 

C 2 = GA 2 +HA 2 +JA 5 A 4 +K(A 6 A 5 +A 6 A 4 )+L(A 1 ©A 0 )+N+O 

C n = GA 1 +HA 1 +J(A 5 ©A 4 )+K(A 5 A 4 +A 5 , A 4 , )+LA 1 -t-LLA 1 +MA 3 +NA 7 +OA 3 

C 0 = GA 0 +HA 0 +JA 4 , +KA 4 , +LA 0 +LLA 0 +MA 2 +NA 6 +OA3 , 

25 [0044] Table 2B illustrates the decoding mapping principle between the 8-bit user data and the 9-bit codewords with 
a code rate of 8/9, an MTR of 3, and k of 7, in order to simplify a decoder circuit. 

(TABLE 2B) 

G = C 4 ' 

H = C 8 C 7 'C 4 C 3 ' 

K = C 5 'C 4 C 3 (C 8 1 +C 7 ')(C 2 ' + C 1 ') 
L = Ca'Ce'^CCy'+Ca'XCa+Ca) 
LL = C 8 'C 6 'C 5 C 4 C 3 C 2 '(C 7 +(C 1 ©C 0 )) 
M = CsC/Ce'Cs^CgC^ 

N = C 8 , C 4 C 3 ^ 2 (C r f-C 6 )(C 6 +C 5 ')(C 7 +C 5 )(C 1 +C 0 ) 
O = C 8 'C 7 'C 5 'C 4 'C 3 , C 2 (Ce+Co)(C 1 +Co) 

A 7 = GC 8 +H+J+K(C 7 +C 8 C 6 )+NC 1 +0 
Ae = GCt+H+J+K^+C^oJ+NCq+O 
A5 = GCg+HCe+JfC! C 0 +C, 'Co'J+KfC-, ©C 0 )+NC 0 +O 
A 4 = GC 5 +HC 5 +JC 0 ^KC 0 VNC 0 +O 
A 3 = GCa+J+KCQ+LL+MC^NC^g+OC-, 

Ag = CG 2 +HC 2 +JC 7 +K(C 8 +C 6 )+L(C 7 +C 2 , C 1 'C 0 ')+LL(C 7 ©(C 1 C 0 )) +MC 0 +NC 7 +OC 6 
A 1 = GC^HC^Cs+KfCe+CeJ+LC^LLC^MCo+NCy+OCe 
A 0 = GC 0 +HC 0 +JC 5 +K(C 8 +C 6 )+LC 0 +LLC 0 +MC 0 +NC 7 +OC 6 

so [0045] In the present invention data is efficiently recorded and reproduced by increasing a code rate which affects 
a channel input SNR, optimized input and output lookup tables and a simplified codeword generating equation for 
encoding and decoding a block code with a code rate of 8/9 and an MTR of 3 are provided, and a higher recording 

, density can be enabled than an encoding method having an MTR of 2. " 

55 

Claims 

1. A PRML code encoding method for a high-density data storage device, comprising the steps of: 
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(a) compressing and error-correction encoding input 8-bit data to immunize the input 8-bit data to noise and 
other signal-distortion causing factors: 

(b) encoding the error-corrected data to 9-bit codewords modulated to be suitable for the channel character- 
istics of the storing device: 

(c) generating a signal for the input 8-bit data encoded to modulation codes: and 

(d) pre-compensating the generated signal and recording the pre-compensated signal, wherein in the step 
(b), the 8-bit input data, which are a predetermined series of 8-bit binary data symbols with an integer time of 
k as an index, X k of 1 or 0, and k of 1, 2, 8 in a storing device or a communications channel, is received and 
encoded to predetermined 9-bit codewords with Y K of 1 or 0 and k of 1 , 2, 9, and the step (b) comprises 
the substeps of: 

(bt) generating a codeword with a maximum transition run (MTR) of 3: 

(b2) generating a codeword with a maximum zero run length k of 7 with respect to the codeword generated 
in (b1): 

(b3) determining whether the fifth bit of the 9-bit codeword satisfying (bt) and (b2) is zero, going to step 
(b4) if the determination result is zero, and jumping to (b5) if the determination result is not zero: 
(b4) mapping the first four bits and last four bits of the input 8-bit user data to the first four bits and last 
four bits of the codeword without variation: 

(b5) mapping the input 8-bit user data excluded in step {b3) to most approximate 9-bit codewords which 
have ones in the fifth bits thereof and: 

(b6) making encoder and decoder mapping principles between the input 8-bit user data and the 9-bit 
codewords according to the mapping results of step (b4) and (b5) and simplifying the mapping principles 
to Camot maps. 

The PRML code encoding method as claimed in claim 1 1 wherein the constraint (MTR=3) is expressed as a Boolean 
equation: 



(Y 1 Y 2 )(Y 1 Y 2 Y 3 Y 4 )(Y 2 Y 3 Y 4 Y 5 ) 



( Y 3 Y 4 Y 5 Y 6)( Y 4 Y 5 Y 6 Y 7>( Y 5 Y 6 Y 7 Y 8 ) 



( Y 6 Y 7 Y 8 Y 9>( Y 7 Y 8 Y 9) = 1 

where Y indicates a 9-bit codeword, and the subscripts indicate the bit orders of the 9-bit codeword. 

The PRML code encoding method as claimed in claim 1, wherein in step(b2), the constrain k of 7 satisfies the 
following equation: 



(Y1 +Y2+Y3+Y4+Y5)(Y6+Y7+Y8+Y9) = 1 

where Y indicates a 9-bit codeword and the subscripts indicate the bit orders of the 9-bit codeword. 

The PRML code encoding method as claimed in claim 1 , wherein the encoder mapping principle made in step(b6) 
can be expressed as 

G = (A 7 A 6 '+A 7 '(A 6 ^A 5 +A 4 ))(A3+A 2+ A 1 +Ao)(A 2 , A 1 ^A^) 
H = A 7 A 6 A 5 '( A 2 +At +A 0 )( A 2 '+A 1 , +A 0 ') 
J = A 7 A 6 A 5 '(A 2 , +A 1 , +A 0 ') 

K = (A 6 +A 5 +A 4 )(A 6 '+A 5 , +A 4 ')(A 2 A 1 Ao^'A^A/Aq') 

L = A 7 , A 6 , A 5 A 4 A 3 , (A 2 +A 1 +A 0 )(A 2 ' +A/ +A 0 *) 

LL = A 7 'A 6 'A 5 A 4 'A 3 '(A 2 +A 1 +Ao)(A 2 - +A/ +Ao') 

M = AyAe'As'AVfA^Ao+A^A/Ao') 

N = (A/AeAsA^A^'AsTVHAsATAo+A^As'A/Ao') 

O = A 7 A G A 5 A 4 (A 2 A 1 Ao-^'A^'Ao') 

C 8 = GA 7 +H+KA 3 +M 
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C 7 = GA 5 + JA 2 +KA 7 A 3 * + L(A 2 A n +A 2 A 0 + LL(A 2 +A 1 Ao) + NA 2 

C 6 = GA 3 +HA3+JA 1 -t-K(A3©A 2 )+A 7 A 6 )-+-N(A 3 A 2 +A3 , A 2 , )+OA 2 

C 5 = GA 4 +HA 4 +JA 0 +L+LL+M+NA 2 ' 

C 4 = H+J+K+L+LL+M+N+O 

C 3 = GA 3 +K+L(A 1 A 0 +A 1 'Aq')+LL+M 

C 2 = GA 2 +HA 2 +JA 5 A 4 +K(A 6 A 5 +A 5 A 4 )+L(A 1 ©A 0 )+N+O 

Ct = GA 1 +HA 2 +J(A 5 ©A 4 )-fK(A 5 A 4 +A 5 'A 4 , )+LA 1 +LLA 1 +MA 3 +OA 3 

C 0 = GA 0 +HAo+JA 4 ' +KA 4 '+LA 0 +LLA 0 +MA 2 +NA 3 +OA 3 ' 



A PRML code encoding method using the contents of "Table P for implementing an encoder. 
A PRML code decoding method for a high-density data storing device, comprising the steps of: 

(a) reproducing predetermined 9-bit codewords with Y k of 1 or 0 and k of 1 , 2, 9, generated from the 8-bit 
input data, which are a predetermined series of 8-bit binary data symbols with an integer time of k as an index, 
X k of 1 or 0. and k of 1 , 2, .... 8 in a storage device or a communications channel, so that the generated signal 
is easily detected: 

(b) detecting the processed signal to minimize an error rate: and (c) decoding the detected signal according 
to channel characteristics, and recovering the decoded signal to the input 8-bit user data through error cor- 
rection and compression decoding, 

wherein in the step (c), the 9-bit codeword is decoded to the 8-bit binary data symbols by receiving the 9-bit 
codeword with Y K of 1 or 0 and k of 1, 2, .... 9, and generating the predetermined 8-bit binary data sequences 
of 1 or 0 and k of 1, 2, .... 8. 

The PRMLcode decoding method as claimed in claim 6, further comprising the step of applying a decoding mapping 
principle expressed as: 



G = C 4 ' 

H = C 6 C 7 l C 4 C 3 r 
J = Cs'^CaXC^+C-f'^C^+Co') 
K = Cs'C^Ce'+C/KC^+CV) 
L = C e , C e , CsQ4(C 7 l +C 8 , )(C 3 4C 2 ) 
LL = C 8 , C 6 , C 5 C 4 C 3 C 2 (C 7 +(C 1 ©C 0 ) 
M = C3Ce'C 5 C4C3C2' 

N = C 5 , C 4 C 3 'C 3 (C 7 +C 6 )(C 6+ C 5 )(C 6+ C 5 T ' 
O = C 8 'C 7 , C 5 , C 4 C 3 'C 2 (C 8+ Co)(C 1 +C 0 ) 



A 7 = GC 8 +H+J+K(C 7 +C 5 C 6 )+NC 1+ 0 

Ae = GC 7 +H+J+K(C 3 +C 1 C 0 )+NC 0 +O 

A 5 = GCo+HCo+J^Co+C^Co'J+KfC^COJ+NCo+O 

A 4 = GC 5 +HC 5 +JC 0 , +KC 0 , +NC 0 +O= GC 5 +HC 5 4JC 0 VKC 0 ^NC 0 +O 

A 3 = GCp+J+KCq+LL+MCt+NC^+OC! 

Ag =GC 2 +HC 2 +JC 7 ,+K(C 8 +C 6 )+L(C 7 +C 2 , C 1 , C 0 , )+LL(C 7 ®(C 1 C 0 )) + MC 0 +NC 7 +0C 6 
At = GC 1 +HC 1 +JC 8 +K(C 5 +C 6 )+LC 1 +LLC 1 +MC 0 +NC 7 +OC 8 
Aq = GC 0 +HC 0 +JC 5 +K(C 5 +C 6 )+ LCo+LLCq+MCo+NCt+OCs 



A PRML code decoding method using the contentsj^f "Table 1" for implementing an decoder. 
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FIG. 2 
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